Metric temporal reasoning with less than two clocks

نویسنده

  • Mark Reynolds
چکیده

We introduce a new way of defining metric temporal logic on a real-numbers flow of time. The idea is based on having semantics which allow us to refer to a single universal clock of arbitrary precision in order to impose metric constraints. This gives us a new metric temporal logic which is very expressive, is natural to use, can be applied in very general situations, affords a wide range of useful abbreviations and operators, has a PSPACE decision procedure, and has the promise of being amenable to standard reasoning techniques. Thus it has it many advantages over the existing metric temporal logics. We provide a decision procedure via conversion to a non-metric temporal logic, hence doing metric reasoning with no clocks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ROBUSTNESS OF THE TRIPLE IMPLICATION INFERENCE METHOD BASED ON THE WEIGHTED LOGIC METRIC

This paper focuses on the robustness problem of full implication triple implication inference method for fuzzy reasoning. First of all, based on strong regular implication, the weighted logic metric for measuring distance between two fuzzy sets is proposed. Besides, under this metric, some robustness results of the triple implication method are obtained, which demonstrates that the triple impli...

متن کامل

O ] 1 2 A ug 2 01 7 Succinctness in subsystems of the spatial μ - calculus

In this paper we systematically explore questions of succinctness in modal logics employed in spatial reasoning. We show that the closure operator, despite being less expressive, is exponentially more succinct than the limit-point operator, and that the μ-calculus is exponentially more succinct than the equally-expressive tangled limit operator. These results hold for any class of spaces contai...

متن کامل

Temporal Decision Making in Simultaneous Timing

With two experiments it was examined whether one or two clocks operate the timing of two intervals presented simultaneously. The target interval always preceded the distracter interval, and was longer than it. Thus, the distracter was completely embedded within the target interval. The participants used the method of temporal production. The stimuli to be judged differed in modality which allow...

متن کامل

A New Model for Projecting Temporal Distance Using Fuzzy Temporal Constraints

In this paper, we focus on the representation of, and the reasoning with, metric bounds with possibilistic distributions. Metric bounds have been used to represent the prepositional quantitative relations between events. For example, the ACM student chapter meeting will take at least 45 minutes and at most 65 minutes is a metric bound on the event meeting. Metric bounds use two extreme bounds f...

متن کامل

Reasoning on Interval and Point-based Disjunctive Metric Constraints in Temporal Contexts

We introduce a temporal model for reasoning on disjunctive metric constraints on intervals and time points in temporal contexts. This temporal model is composed of a labeled temporal algebra and its reasoning algorithms. The labeled temporal algebra defines labeled disjunctive metric pointbased constraints, where each disjunct in each input disjunctive constraint is univocally associated to a l...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Applied Non-Classical Logics

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2010